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tenant l'erreur des que le poste emetteur devient disponible pour 
cette tache. 

D f autres caracteristiques de l 1 invention apparaitront au cours 
de la description qui va suivre. 
5 Aux dessins annexes, donnes uniquement a titre d'exemple nulle- 

ment limitatif : 

la Fig. 1 est un diagramme synoptique du dispositif de trans- 
mission duplex synchrone de blocs binaires multiples selon l f inven- 
tion; 

10 la Fig. 2 est un diagramme synoptique de chacun des postes 

emetteur-recepteur 10et 11; 

la Fig. 3 est un diagramme synoptique du calculateur qui peut 

— etre--associe--aux---poste — 

la Fig. 4 est un diagramme synoptique de 1' unite d'&nission- 
15 reception qui est utilisee dans les postes dmetteur-r^cepteur 10 et 
11; 

les Fig. 5 et 6 sont des diagrammes detailles du concentrateur 
de donnees et de 1 ! unite 20 d 1 interface de calculateur de l 1 unite 
15 d Remission-reception; 
20 ^la Fig. 7 est un diagramme synoptique de la partie emetteur de 

1 1 emetteur-recepteur 21 de .I'unrte 15; 

gles Fig/SA et SB constituent ensemble un diagramme synoptique 
de la partie recepteur de 1' emetteur-recepteur 21 de l'unite 15; 
la Fig. 9A est un diagramme synoptique d'un circuit logique 
25 utilise dans 1* emetteur pour effectuer le contr6le de redonnance 
cyclique ; 

la Fig. 9B est un diagramme synoptique d'un circuit logique 
utilise dans le recepteur de 1' emetteur-recepteur pour effectuer le 
controle de redondance cyclique. 

30 La Fig. 1 illustre le protocole de transmission duplex synchro- 

ne de blocs binaires multiples selon 1' invention, mettant en oeuvre 
une procedure de transmission duplex synchrone binaire pour assurer 
la transmission synchrone de donnees en code binaire sur des lignes 
22 bilaterales. Deux postes emetteurs-recepteurs 1 0 et 11 sont pre- 

35 vus. Le dispositif de transmission duplex synchrone augmente les 
possibilites de transmission des dispositifs actuels et future de 
teletraitement , grace a ses possibilites d 1 effectuer des transmis- 
sions semi-duplex et duplex, en utilisant toute une vari^te de. codes. 
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tiques et speciaux) , en des caracteres fonctionnels (par exeraple HT- 
tabulation horizontals , DEL-ef f acement ) , et en des caracteres de 
commande de liaison de transmission de donnees (par exemple STX- 
debut de texte). Chaque code off re des possibility, differentes pour 
5 des affectations totales, graphiques et f onctionnelles . Ces possibi- 
lites refletent la souplesse des deux codes 3ECDIC (code d'echange 
decimal-code'-binaire etendu) et USA3CII (code standard des Stats- 
Unis d'Amerique pour l'echange d' informations) . 3i l'un ou 1' autre 
de ces groupes de code est utilise en mode transparent, la souplesse 
10 du dispositif de telecommunications est encore augmented car toutes 
les configurations binaires possibles sont traitees (donnees seule- 
ment) cornice dans un texte transparent. Pour ce mode de fonctionne- 

merit, toutes les restrictions d ' af f 6CtFtr^s^t-^ttiniTi^s-du--gro^ ? e 

de code utilise. Un bit de parite est egalement disponible comme bit 
15 de donnees lors de la transmission de donnees en code USASCII trans- 
parent. Cette possibilite supplementaire du dispositif duplex syn- 
chrone binaire signifie que, a I'interieur du message standard, un 
format de tout type d ' information codees peut @tre manipule dans un 
aodezde texte transparent. Le dispositif peut egalement etre adapte 
kO pour^traiter d'autres groupes de code. 

isle dispositif selon 1' invention de transmission duplex de blocs 
multiples permet de transmettre des donnees en duplex avec un rende- 
ment maximal. Ce resultat est" obtenu principalement par le fait que 
le traiternent des erreurs est optimise de maniere a effectuer une 
25 transmission continue des donnees, sans duplication des donnees va- 
lables dans le cas d'une erreur. Le dispositif peut etre realise 
sous une forme materielle ou sous une forme materielie-logicielle . 

La Jig. 2fLlustre un mode de realisation mat^riel-logiciel des 
postes emetteurs-recepteurs 1C et 11. Sans le dispositif selon ce 
30 -r.ode de realisation de 1 ' invention, chacun des postes 1 0 et 11 est 
constitue par un dispositif de traitement de donnees ou calculateur 
12 qui contient des programmes cables cu des programmes enregistres 
13, un canal de ruemoire 1:4, une unite 15 d 1 emission-reception , une 
interface de ligne et/ou modulateur-demodulateur 16 et une liaison 
55 de transmission de donnees 22 vers l'autre pcste 10 ou 11 semblable . 
Chaque poste 10 et 11 est susceptible d'emettre et de recevoir des 
successions de codes de commande et des donnees, ainsi qu'il sera 
decrit en detail par la suite. 
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lateur 12 a 1' emetteur-recepteur 21 en extrayant chaque mot de 1' 
unite de memoire 18, en le chargeant et en determinant si 1* emetteur- 
recepteur a accuse reception de chaque mot. L f unite 20 est un canal 
semi-duplex car il peut extraire un mot de l 1 unite de memoire 18 ou 
5 memoriser un mot dans cette unite, mais non simultanement . Cepen- 
dant, l ! unit<§ 20 a l ! apparence d'un canal duplex en raison de sa 
grande vitesse de f onctionnement . 

Les operations de 1 T unite de concentrateur de donnees et d 1 in- 
terface du calculateur sont, a V exception des interruptions d'etat 

10 et des interruptions de conditions d'erreurs, commandees par le lo- 
giciel 13 de commande de calculateur selon l 1 invention. L'unit£ 20 
est un processeur a double programme enregistre. Deux chaines d 1 ins- 
tructions de transfert de donnees et de commande du concentrateur de 
donnees et de l f interface de calculateur sont memorisees dans l'uni- 

15 te de memoire 18 par le logiciel de commande 13, I'une pour les 
transferts de depart et l 1 autre pour les transferts d'arriv^e. Une 
commande de calculateur vers le concentrateur de donnees et unite 
d' interface de commande, designee par commande ATI, declenche l'uni- 
td 20' avec les adresses de debut d'une chaine d 1 instructions de l 1 

20 unite de memoire 18. L f unit£ 20 execute alors la chaine destruc- 
tion^ qui ne n^cessite aucune autre intervention de l'unitd centrale 
de traitement 17 du calculateur 12. Dans le cas ou le logiciel de 
commande 13 ne comprend qu'un seul mot de commande cabl£ ou un mot 
d'adresse d'etat pour l 1 unite 20, le mode en programme enregistr£ 

25 est inutile. Un seul mot est transfere comme le second des deux mots 
qui constituent une commande ATI. De meme, le second mot de commande 

ATI peut etre utilipft p^mr ac heminer du calculateur vers 1' emetteur- 
recepteur, ou un mot de commande transmis de l'unitd 20 h l'emetteur- 
recepteur 21, Dans le mode en programme enregistr^ , le second mot 

30 de commande ATI est 1'adresse de debut du programme enregistr£ dans 
la memoire. 

1' unite 20 de concentrateur de donnees et d 1 interface du cal- 
culateur est representee plus en details sur les Fig. 5 et 6. Les 
circuits des Fig. 5 et 6 sont realises en logique cabl^e et ils 
35 sont commandes en fonction du logiciel de commande 13 qui reside 
dans le calculateur 12 ainsi qu'il sera decrit plus en detail par 
la suite. Selon la Fig* 5, un circuit de commande 22 fournit I'etat 
de memoire ou des registres de memorisation au circuit de commande 
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extraction 30 regoit des signaux de iiste d ! extraction provenant a 
la. iois du circuit de- commande de reception LkA 29 et du circuit de 
comuar.de d 1 emission DKA 32. II regoit egalement des signaux d'extrac 
tion de donnees provenant du circuit de command e 31 de transfer t de 
5 "bloc a 1' emission et en reponse, il commande 1' extraction des listes 
de donnees dans la memoire 1S. Le circuit de commande d f emission DMA 
52. sollicite des interruptions du circuit de commande d r interruption 

lcrsque des segments soht complets. Le circuit de 'commande 32 
signale egalercent au circuit de commande d 1 emission 33 qu'il doit 

10 emettre une liste de donnees ou de mots de commande. Le circuit de 
commande d* emission 33 transfere les mots transmis par le circuit 
de commande 34 de non-groupage de donnees. Le circuit de commande 
d ! emission DMA. 32 commande egalement le mode groupe/non groupe du 
circuit de commande 34 de groupement de donnees. Ce dernier emet des 

15 signaux de file d'attente E3CII- QUE et des signaux' de commande 

2SCII COM vers 1 ' emetteur-recepteur 21 qui lui repond avec un signal 
d 'acceptation S5CTH ACC. le circuit de commande d 1 emission 33 signa- 
le egalement au circuit de commande de transfert de bloc a l'emis-- 
sion qu'il doit transmettre^ des mots de donnees, en reponse a quoi 

20 le circuit de commande 31 de transfert de bloc a 1' emission sollici- 
te 1 'extraction de donnees au circuit de commande d' extraction 30. 

la: Fig. 6 montre que les donnees lues dans la memo ire sont 
transmises au registre d f emission 35, et du registre d f emission 35 
au registre de numcro 36, au registre 39 de debut R de reception, 

25 au registre 37 de comptage T d 1 emission, au registre 4C de debut T 
d' emission, au select eur 42 d'entre'e de registre d'adresse de recep- 

taon.,— au_s-elex:±eur^4— dJ_er^ 

au circuit de controle de parite 51, ou au tampon d 1 emission 52. Les 
donnees regues par le tampon d f emission 52 sont transferees au cir- 

30 cuit de groupement de donnees 53, puis au circuit d'essai de boucle 
de fonction 54. lorsque I'essai de boucle de fonction a ete 

execute sur les donnees, ees dernieres sont emises par le circuit 
d'essai 54. Le select eur 42 d f entree de registre d'adresse R de re- 
ception regoit egalement des donnees provenant du registre de debut 

35 R 59 et le selecteur d ! entree de registre d'adresse T d' emission 
regoit des signaux " provenant du registre 4C de debut T d' emission. 
Le selecxeur 42 d ' entree de registre d'adresse de reception fournit 
alors une adrense au registre 47 d'adresse 11 de reception, et le 
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fonction d'aiguillage de donnees, pour les ecrire dans l f unit<S de 
memoire 18. En outre, le generateur de parity 63 delivre un signal 
de parite qui est egalement transmis a 1 ! unite de memoire 18. 

Le circuit • d'emetteur de I'emetteur-recepteur 21 peut etre du 
5 type illustre par la Fig. 7. Sur cette figure, une horloge demis- 
sion 72 est prevue pour fournir des impulsions d 1 horloge au synchro- 
niseur d f emission 73. Ce dernier synchronise les impulsions d 1 hor- 
loge emises par l 1 horloge 72 et 1 'horloge d 'emission du modulateur- 
d^modulateur depuis 1' unite d' interface du modulateur-demodulateur 
10 jusqu'a la porte d'emetteur synchrone binaire et registre de fonc- 
tion 70 et au compteur composite 77. 

Le circuit 70 de portes et de registres re?oit les donnees, la 

file d ' at tent e et"Tes mots de"" co^aMe^ 7 ^ avec "I'hor- 

loge synchronisee et un comptage binaire, un d£lai et un comptage 

15 de synchronisation provenant du circuit de compteur composite 77. 
Les donnees sont transmises du circuit 75 de registre de donnees a 
1* unite d' interface de modulateur-demodulateur. Ces donnees sont 
transmises par le circuit 70 de portes et de registres, au circuit 
75 de registre de donnees. Le circuit 70 fournit egalement des si- 

20 gnaux. d f horloge de registre de donnees DEC, des signaux SSL DLE, 
SEL, ; STN, SEL D, SEL S/R et CRC au circuit de registre de donnees 
75. le circuit de portes et de registres 70 fournit egalement des 
signaux SDH, SDX, ENQ, ETB, ETX, ITB, STICK, de ddlais et de 

remplissage DEL, d f arret sur DLE et. des signaux DLE au circuit 74 

25 de commande d'etat d'£metteur. Lorsque tous les etats sont presents, 
le circuit 74 de commande ' d 1 etat d'emetteur retourne un signal au 
circuit 70 de portes et de registres. Ce. dernier fournit egalement 
des signaux de comptage de synchronisation d 1 increment, de mise a 
zero de d£lai et de comptage de synchronisation de mise a z6to , au 

30 circuit 77 de compteur composite. 

Les donnees qui sont transmises par l 1 intermediaire du circuit 
75 de registre de donnees sont cyclees pour le circuit 76 d'erreur 
k 1' emission qui effectue un. controle de redondance cyclique (CRC) 
lorsque le signal de mode CRC est present. Le circuit 76 d'erreur 

35 a I 1 Emission est decrit plus en detail en regard de la Fig. 9A. tin 
circuit 71 de mots de commande d'&netteur re?oit dgalement les don- 
nees d'utilisateur et le mot de commande d'utilisateur et il four- 
nit un signal d* arret sur DLE au circuit 70 de portes et de regis- 
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tes emetteurs et recepteurs. les blocs de texte peuvent etre en ou- 
tre divises en blocs de transmission, afin de permettre un controle 
plus efficsce des err-urs et des debits de donnees plus eleves que 
ne le perraettent les blocs de texte. Les blocs de donnees sont iden- 
5 tifies par une sequence de caractere de commande DLS STX (debut de 
texte), qui precede imncdiatement chaque bloc. Chaque bloc de trans- 
mission, a l f exception du dernier, est immediatement suivi par une 
sequence de caractere ds ccmsisnde TLB STB (fin de transmission de 
bloc). Le dernier bloc de transmission d'un bloc de texte est lame- 

10 diatement suivi par une sequence de caractere de commande CLE ETX 
(fin de texte). Une liaison de bloc de texte maximale est specifiee 
pour chaque liaison de transmission de donnees basee sur des consi- 

— -derations -de-tne-mo-i-r-e tampon -aux-poste s d 1 emission et-de- reception . - - 

Chaque bloc de donnees enis et les sequences ACK (accepte, 

15 pcursuivre 1' emission) NAK (donnees ncn acceptees, par exeraple une 
erreur de transmission a ste detectee) et R3P (retransmettre ) sont 
controles en ce qui concerne les erreurs au poste recepteur par I 1 
utilisation d f un contrdle de redondance cyclique qui execute le con- 
trole du bloc apres cu'il a ete re$u. 

20 ..Apres chaque bloc, le poste recepteur repond avec un message de 

. commande ACK si le controle de redondance cyclique- est correct. Si 
ce cpntrole de redondance cyclique n f est pas correct, le poste re- 
cepteur ?.rcet un message de comrrande HAS. qui provoque la retransmis- 
sion du bloc de donnees par le poste recepteur. La retransmission d r 

25 un bloc de donnees apres un message de commande NAX initial est ten- 
tee trois fois par exerple. Le poste emetteur ne regoit aucun messa- 
ge de r?:ponse si le message de reponse contient une erreur de contro- 
le de redondance cyclique, et le poste emetteur peut demander une 
retransmission du -essage de reponse en emettarit un message de com- 

jO rjande RSf. 

Le controle de redondance cyclique est un procede de controle 
■d 1 erreur dans les blocs de donnees. Ce controle consiste en une di- 
vision effectuee par le poste emetteur et le poste recepteur. Le cir- 
cuit logique d T emetteur est represents sur la Fig. 9A et le circuit 
35 logique de recepteur sur la rig. 5B. Dans les deux cas, les circuits 
sont realises avec des registres a decaiage et les additionneurs . 
En outre, le circuit logique de recepteur comporte une porte ET 102 
qui fournit un signal d 1 erreur. 3n utilisant les valeurs binaires 
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Les procedures de controle d'erreur utiiisees dans le dispositif 
duplex synchrone "binaire selon l 1 invention reduisent la probability 
d* accepter un bloc de donnees ou un message de reponse avec une ou 
plusieurs erreurs de transmission. La probability d'erreur non detec- 
5 tee dans un bloc et le debit peuvent etre optimises pour differentes 
frequences d'erreuren ligne en reglant la liaison de blocs de don- 
ees. Chaque poste regie sa liaison de transmission en utilisant DLE 
ITB ou DLE ETB afin d'optimiser les performances de la liaison de 
donnees. L'examen des codes de caracteres de commande donnes dans le 
10 Tableau I montrent que deux ou plusieurs erreurs sont necessaires 
pour transformer un caractere de commande en un autre. Une seule er- 
reur conduit a une configuration d'erreur tronquee et par consequent, 
^I^TcTtab^^^ 

ddtectde est environ quatre fois P Q 2, ou P Q est egal a la probability 

15 d' erreurs en ligne. les messages de commande ACK, NAK et R3P sont 
emis en utilisant un contr6le de redondance cyclique et ainsi, ne 
souleve pas le probleme precite. 

■ La commande de la liaison de transmission de donnees est main- 
tenue par 1' utilisation des sequences de commande et des messages 

20 de commande ci-apres: SYU (inactivity synchrone), DLE STX (debut de 
texte), DLE ITB (fin de bloc de transmission intermediaire) DLE ETB 
(fin de bloc de transmission), DLE ETX (fin de texte) ACK (accuse* 
de reception af irmatif ) , NAK (accus£ de reception de message negatif ) , 
message RSP (retransmission de message), ACK, NAK ou RSP, DLE SEP 

2-5 (debut de message de reponse) et DLE (changement de code sur la li- 
aison de transmission de donnees). 

L' inactivity synchrone SYN est utilisee pour etablir et mainte- 

nir la synchronisation. Deux SYK contigus au dybut de chaque trans- 
mission sont dysignes par configuration de synchronisation de carac- 

30 tere-phase. Pendant les periodes d r inactivity, des caracteres tampon 
"tous les "1" sont emis plutot que SY1T. La syquence de caracteres 
DLE STX de debut de texte precede un bloc de donees de texte. Dans 
le mode d ' inactivity , la reception de DLE STX declenche le mode de 
texte. La sequence de caracteres DLE ETB de fin de bloc de transmis- 

35 sion indique la fin d r un bloc de donnees de texte commence par DLE 
STX et provoque un passage au mode d ! inactivity. La structure de 
mise en bloc n'est pas necessairement liee au format de traitement. 
Le caractere de controle de bloc est emis immediatement apres DLE 
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D3 DIE 
I T TEXTE L T C 
EX E L C 


D S LIB 
L T TEXTS L T C" 
EX BBC 


D S BIB 
I. T TEXTE LT C 
EX E B C 


DS DBB 
L T TEXTS IIC 
EX E X C 



Appartient a 1' ensemble 

CU £TOUT)e 



A M 
C E 
L 3 
3 
S 
A 
G- 
E 



L» organisation des blccs de. texte est decrite par le Tableau 
15 IV. Tou..~ les blocs de texte eoir~.er.cent par DIE STX. Les seize bits 
qui suivent designent le numero de sequence. Ge numero commence par 
un zero et croit jusqu'a FTFF }6 . Lorsque le numero de sequence de 
blocs depasse ?PF« 16 , ii est ramene a zero. Les blocs de texte se 
t eminent avec DLE STX suivi isEediatement de deux multiplets 3CC. 
20 Les blocs de transmission dans un bloc de texte se teroinent par 
DLB 3TB.. Les blocs de transmission intercediaires se terminent par 
I-LZ ITB, LL2 5TB et ELE ITB sont suivie immediaternent par les deux 
multiplets 2CC. 

Le Tableau V montre le format des messages de reponse. Ces 
25 messages sont utilises corane rsponses d'etat aux blocs de transmis- 
sion (AC?;, KAIL) et soliicitent la retransmission des messages (ESP) 



— Aci 



-AC— KA3£— Tous-les messages de response comner.cent par la sequence 
ae caractere DIE SR?. Les seize bits suivahts dans le numero de se- 
quence du blcc de donnees auquel cette reponse s 'applique sont sui- 
30 vis par le c aractere de reponse (ACK, liAi,, R3P) . Apres la sequence 
de command e se trouve la sequence LIE ETX, suivie par le 3CC. Le 
Tableau VI donne un exemple de sequence de message ACK, le Tableau 
; /II donne un exeaple de message i7AZ et le Tableau VIII donne un 
exemple de sequence de messages RSP. 
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TABLEAU VII 
Execple de message NAK 

Mgme bloc 













Bloc de 


bloc de 


bloc de 


bloc de 


bloc de 


texte 1 


texte 2 


texte 3 


texte 4 


texte 2 




TABLEAU VIII 



Exemple de message RSP 



bloc 


bloc 


bloc 


de 


de 


de 


texte 


texte 


texte 


4 


5 


6 



RSP 
MSG 

4 



bloc 


bloc 


bloc 


bloc 


de 


de 


de 


de 


texte 


texte 


texte 


texte 


7 


8 


9 





Cette r^ponse 
~es't~~ p~erclue otT 
erronee quand 
elle a et6 re- 
gue an poste 
emetteur 



bloc 




bloc 




bloc 




bloc 




bloc 


ACK 




ACE 




ACE 




ACK 




ACK 


MSG 




MSG 




MSG 




MSG 




MSG 


5 




4 




5 




6 




4 
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-Retransmis- 
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sur des circuits concedes. Des liaisons de transmission de donnees 
a long retard sont definies comme celles qui introduisent de longs 
retards entre le moment ou les donnees sont emises et la reponse au 
moment ou elles sont regues. Plusieurs raisons provoquent ce retard, 
5 y compris les longs temps de propagation comme dans le cas de. trans- 
mission par satellite, et les longs delais de traitement au poste 
recepteur. Le dispositif selon 1' invention resoud ces probl&mes par 
le fait qu'il transmet suf f isamraent de donnees pour remplir 1' en- 
semble de la memoire de la liaison de transmission de donnees, cet- 

10 te "memcire" etant definie par le ncmbre de donnees qui. peuvent etre 
transmises pendant le temps de retard aller et retour. Ce temps de 
retard aller et retour est sgal au temps de propagation aller et 

— -~re-t-our "-augment e--du--^ 

re pour retourner une reponse. 

15 ?cur commencer une transmission, I'emetteur commence I'emission 

lorsqu'il a des donnees a emettre. Aucune sequence d'appel en ligne- 
n'est necessaire car il est suppose que le poste recepteur est tou- 
jours pret a recevoir. Des messages de retard et de reponse amenent 
eventuellement les deux postes en synchronisrae si le recepteur n'est 

20 pas pret a .recevoir. Les periodes d'inactivite sont remplies perio- 
diquement avec des blocs de donnees contenant des bits "0" , ainsi 
qu'il sera decrit plus en detail par la suite. 

Avec 1b procedure ci-dessus , l f eraetteur peut emettre autant 
de donnees qu'il a de tampons, sans recevoir de reponse. Pour' tirer 

25 profit au maximum de la iiaiscn de transmission de donnees, cette 
quantite de tampons doit etre egale ou superieure a la memoire de 
la liaison de transmission de donnees. Cela peut necessiter d ? avoir 
davantage de tampons au poste recepteur suivant~~la manlere dorrfc ces 
tampons sent geres, en raison des courts blocs de donnees. Lorsque 

"50 le poste recepteur recoit chaque bloc de donnees, le 3CC et le nu- 
mero de sequence sont contr6les. Si le ECC correspond et si le nu- 
mero de sequence est superieur d , une unite au dernier regu, excepte 
apres une mise a zero, le recepteur emet un message de reponse ACK 
avec le meme numero de sequence de bloc. 3i le BCC est incorrect, 

35 le recepteur eniet un message de reponse NAIL avec le numero de se- 
quence de bloc attendu, et augmente d ! une unite le dernier numero 
de sequence regu. Si le BCC est correct, mais alors que le numero 
de sequence est different -de celui attendu, le poste recepteur se. , 
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Les messages RSP sont diffdrents en ce que la comparaison de 
sequence est faite sur le numero de sequence du dernier bloc de don- 
nies re?u. Pour des numeros de sequence inf&rieurs au dernier re<?u 
de moins de 2 1 *\ avec un NAK en suspens pour le numero de sequence, 
5 le message NAK est retransmis. Si le NAK n'est pas en suspens pour 
ce bloc, un ACK pour ce numero de sequence est transmis puisqu'il 
est suppose que ce bloc a ete accepte prec^demment . Si le numero de 
sequence est en avant du dernier re?u mais a l'interieur de I'tnter- 
valle d'attente, un message NAK est emis pour ce bloc, en supposant 
10 qu'il soit manquant. Les autres sont ignores. Un exemple de message 
de reponse NAK et de sequence basse est represent^ sur le Tableau X, 
Un exemple d'un message ACK non compris est represent*! sur le Ta- 

bleau-X-I-. -Un -exemple-de -numero- de~-s^quence ^levi -est-represen-t^-sur-. 

le Tableau XII. 

15 Les exemples donnes jusqu f ici ont montr<§ des donn^es transmises 

dans un sens et des reponses transmises dans 1' autre sens. Le dis- 
positif de transmission duplex synchrone binaire a blocs multiples 
selon 1' invention est destin<§ a tScouler du trafic de donndes et de 
reponses dans les deux sens afin d 1 assurer un f onctionnement entifc- 

20 rement .duplex, les messages de reponse <§tant emis entre les blocs 
de donnees; autrement dit, entre la fin d'un bloc (ETB BTX) et le 
debut d'un autre bloc. Les messages de rdponse ne sont pas £mis en- 
tre des blocs de texte intermediaires . Du fait que le dispositif de 
transmission duplex synchrone a blocs multiples est symetrique dans 

25 les deux sens, les exemples des tableaux ci-dessus correspondent a 
un cot£ de la ligne, 1 1 autre c6t6 se presentant de maniere identique, 
a 1' exception de la mise en phase. Le Tableau XIII illustre un f onc- 
tionnement en duplex. 
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TABLEAU XII 



Exemple de numeros de sequence eleve 



manquant au 
recepteur 



! bloc 1 



bloc 2 



bloc 3 



bloc 4 



ACK I 
I I-iSG 

i_U 



bloc 5 



NA£ 


ACK 


MSG 


MSG 


2 


3 



bloc 6 



TABLEAU XIII 



jfohctionnement MBSD en duplex 



bloc 


bloc 


l 

bloc ! bloc 


bloc 


bloc 


bloc 


bloc 


bloc | bloc 


bloc i 


4 


ACK 


s I NAK 


ACK 


6 




ACK 


r | ACK 






MSG' 


? i MSG 


MSG . 




7 


MSG 


8 ! MSG 


9 




10 


1 11 


.. , 12 ... 






13 


i 14 





bloc 

.ACK 

K3G 

'5 



bloc 
11 



bloc 
1.2 



! 



1 

bloc i bloc 


bloc 


bloc 


bloc 


bloc [ bloc 


bloc 


ACK ! _ 
MSG ! 0 


1 1 


ACK 


ACK 


ic ! ACK 

0 i MSG 


16 

I 


MSG 


MSG 


4 S 




5 


6 


1 ? 


\ 



meme bloc 
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jusqu'a ce qu'il re?oive un accuse de reception positif. 

Le Tableau XIV donne une vue gen^rale du logiciel manipulateur 
de transmission. Le manipulateur consiste en sept segments : 1' ini- 
tiates d' emission 21 (MBCOBI) (Tableau R-II); la maintenance des 
5 chalnes d'dmission 22 (XMITER) , (Tableau R-IV) ; l 1 interpreteur d' 
etats 23 (STATUS) , (Tableau R-l); 1/ interpreteur demission 24 
(XMTIHT) (Tableau R-V) ; la maintenance des chaines de reception 25 
(RCVR) (Tableau 5-VI); 1' interpreteur .de reception 26 (RCVIUT) (Ta- 
bleau R-VII); et le groupeur de messages 27 (UEIFY) (Tableau R-VIII) . 

10 Ces segments utilisent les files d'attente ci-apr&s: Une file 

d f attente de sortie; une file d'attente active (BMI); une chaine d ! 
emission; une chaine de reception; une file de blocs de transmission 

~~~ — en~attente; ~une"file d' at tent e d' entree ; une" lis te NAE ; ~ une- -chalne 

de protocole en attente; et une file BMI d'attente. 

15 Lorsque le commutateur de message re?oit un message a £mettre, 

il le place dans la file de sortie et effectue une entree de file 
pour l'initiateur d'£mission, Tableau R-II. Si l'initiateur demis- 
sion obtient 1' execution, un numero de sequence de transmission est 
aff ecte _au message et le segment XMITER (Tableau R-IV) est sollicitd 

20 pour placer le message sur la chaine d'&nission. L'initiateur prelfe- 
ve le message dans la file de sortie et effectue une entree pour ce 
message^ dans la file active. L'initiateur execute 1 ! operation ci- 
dessus chaque fois qu'il obtient 1* execution en raison d'une entree 
de file du commutateur de message. 

25 Lorsqu'une r^ponse a un message est re$ue, la commande est pas- 

see a l f interpreteur d' emission du Tableau R-V. Le message specif ±6 
par la reponse est trouve dans la file active, et il est relache de 
la in&noire libre (dans le cas d'un ACK) ou il est retransmis (dans 
le cas d'un MK). 
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IS'-MA^JEUR 
T£MPS"1" 



OBTEN'JS (NDICATEUR 
VERS CDT 



I 



OBTENIR i NDICATEUR 
VERS BLOC D'ETAT 



VOIR TABLE 
*WqUEV%$ D'ETAT 



I 



ETA5LJ55 EMENT 
MARCUEUSS ETAT 



lerMAROafUR 
TEMR5'<T 



ACCES TABLE 
TRAITEKENT D'ETAT 




controleOJTN 



3?' ETAT 



BIT 7RAITE TArO 
ETAT WDI— 



PASSAGE A PROGRAMME 
3£ PROCESSUS 5PECIFJE 
SANS TABLE 



MARQilEDR TRAJT£ 



"TPAR L0G1CIEL 
(3/T H 



COMT RGLEVfC\ 




EN ATTENTE 
(BIT 15) 



MARCUEL'R DE VISAGE 



(BIT 6) 



REGLAGE 
/NDICATEUR tfETAT 

PAR :g positions 



INTEBDIT 



(BIT Q) 

ERREUR PA RITE LECTURE J>£ MEMOiRE 



PROCESSEUR 
ALERTE 



(BIT 5j 

CARACTERE IMPAIR (BIT 12) 



CYCLE J' EXTRACT/ON W CORRECT (BIT to) 



© 
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MBCOI 



OBTENIR 
INDICATOR 
D'ENTREE 
DE FILE 



MOT 0' ENTREE PE FILE 6- 

CANAL ID MOT 7- 
ADRE55E TAMPON 



DECODAGE 
ENTREE 
5E FILE • 



T 



OBTENIR ADRESSE 
W ME5SAGEDAN5 
FILE DE SORTIE 



T 



BLOCDE COMMANDS DE MESSAGE 




DELINK 


IND I CAT EUR AVAMT 




PRELEVER MESSAGE 

DANS 
~ FILE" PE 'SORTIE 


C0HPTA6E B10C5 TRANSMISSION 
EN AT TENTH 




CO MPT AGE MOTS )^BLOO 


♦ 




OBTENIR LONGUEUR 
MESSAGE PAHS 
MOT 12 DE 
MESSAGE 




IW5TANT BEMARRASc MESSAGE 


IW5TANT DEMURRAGE MESSAGE 




IWDICATEUR ARRIERE 


CALCULDU N OMBRE 
BE BLOC DE 
TRANSMISSION 
ET RE5TE 


t 

MESSAGE 


1 ^ 


i 



BLOC COMMANDE 
DE MESSAGE 



OBTENfR m\CX\EUR 
DU BLOC DE 
TRANSMISSION 



/ 



/ 



/ 



BLD3M! 



ETABUS5EMEKT 
, ENTREE 
D INFORMATION 
DE GZSTIONQEBIDC 
(BMI) 



0BTEWR-N fl -DE 

SEQUENCE 5WUANT 

ETCOMPTEUR 
DMNCREMENTS 



OBTENIR 1NPICATEUR 
BLOC DE 
TtfANSM/SSlON 
SUIVANT 



XMTBLK 



EMISSION 
OU BLOC 




ENTREE INFORMATIONS BE GESHON 
BE BLOC ( BMI) 



-0 
1 
2 
3 
4 

5 
6 
7 

e 

9 

-10. 
-1! 



INDICATEOR AVANT 



INDICATEUR ARRIERE 



INDICBLOC COMMANDE DE MESSAGE 



N° DE SEQUENCE 



ETX 
MARQ. 



NOMBRE DE BLOCS 
BE TRANSMISSION 



INDICATEUR DE BLOCS 



CO MPT AGE DE MOTS 



COMPTAGE NAK 



tHSTANT-&E-D£B UX-D E~B LOC_ 



INSTANT OE OESUT OE BLOC 
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INITIALISATION 

• t , 

PASSAGE 
INDlCATEt/f? 
A ARGUMENTS 



QUELLE 
EST LA 

? 



STATUS 



[EMISSION 



OBTEN/I? 
TYPEDE USTE 



OBTENIf? I'ETAT 
DM PARAMETRE 
D'APPEL 




BLDLST 



FORMAT 
USTE EMISSION 



ESPACE 
DfSPONlBLE 
sPOUR USTE V 

foU! 



LSTLNK 



LIAISON USTE 
DANS CHAINE 
APPROPRIEE 



NON 



NOMEN 




XMITER 


ATTENTE 




REHTRE A N0UVEAU 


MEMOtRE 




PENDANT CETTE ATTEWTE 



CMAINE 
D' EMISSION 
^ACTIVE 
J 



NON 


ATI 


— < 


EMISSION ATI 
AYEC FWA J)E1ISTE 







^ gETOUg) 



LlSTE D£ 
PROTOCOLE 
9 



MARQUEUfT 
D'ARRET 



MARQUEUP 
O'ARRET 



I 



NON 



OUI 



3LDL5T 




EMISSION 

DO.'JNE 
COMMANM 
D'ARRET 


— < 



RET OUR 
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(XMTINT^ 



INITIAL! S ATION 
CHANGEMENT 
ADRESSE TCB 
DANS ETCSP 




XMTSLK 



RETRANSMISSION 
DU BLOC 



DELAI 



REQU 



ACK 



NUMCHK 



NUMCHK 



CONTROLE 
DE VALIDITY 
DU NUM£RO 
DE SEQUENCE 



FNDBMI 



TROUVER BMt 

DANS FILE 
— ACTIVE — 




STO 



DEMARRA6E 
DELA! 



OBTENIR N° 
OE SEQUENCE 
OE BMI EN 
TETE DE FILE 
ACTIVE BMI 



CONTROLEUR 
D' £TAT 



XMITER 



EMISSION 

RSP 
POUR LE 
NUMtRO 



CONTROLE 
DE VALIDITY 
DE NUM£RO 
OE SEQUENCE 



FNDBMI 



TROUVER BMI 
DANS FILE 
ACTIVE 




DECREMENT 
COMPTAGE OE 
RECEPTION 
IGNORE 



OBTENIR 
INDICATEUR 
DEBLOC DE 
.C0M.MAND.E_ 
OE MESSAGE 



QEMAN 



LIBERATION 
DEL'ESPACE 
— BHI 




RLMEM 



LIBERATION 
OU BLOC DE 
-TRANSMIS^ 
SION 



DECREMENT 
COMPTAGE 
. BLOC 
ENATTENTE 
-DANS-BtOCOt- 
COMMAKDE DE 
MESSA6E 



STO 



REDEMARRAGE 
DELAI 



CONTROLEUR 
D'£TAT 
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7ERMINA1S0N 
DE SEGMENT (R) 



MISE A JOUR 
INOtCATEUR 
OE LISTE DE 
RECEPTION 



CODE 
ILLEGAL 



OBTENIR 
INDICATEUR 

DE LISTE 
AVEC CODE 

ILLEGAL 



LSMAN 



LIBERATION 
D'E SPACE 
DE LISTE 



OBTENIR 
1NDICATEUR 
DE CHA1NE 




GETMEM 



AUT0RISAT1ON 
D'ESPACE POUR 

BLOC DE 
TRANSMISSION 

ET BCD 








^tNDlCATiONN 
DE CODE 






ST ILLEGAL / 


{^rcvlst) 1 


f 


Inon 






ATI 






EMISSION 
CHAlNE AVEC 
ADRESSE 
OE CHAlNE 












RCVL5T 






DEBUT DE 




LISTE DE 
RECEPTION 




♦ 



CONTROLEUR 
D'ETAT 



ETABL1SSEMENT 
(NDICATEUR DE 
BLOC- AOTORISATION 
POUR ZONE BOB 



(retour^ 



BLDLST 



ETABLtSSEMENT 
LISTE RECEPTION 



RELMEM 



LIBERATION 
DU BLOC 




LIAISON LISTE A 
CHAlNE RECEPTION 



INCREMENTATION 
DU COMPTAGE 
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(unify ~) 



OBTENIR INOICATEURD'ENTRtE 
DE FILE ET N 9 DE CANAL 



OBTENIR 
IN01CATEURDE COT 



OBTENIR ADRESSE DE BLOC 

et marqueur ext 
posjtionnemt marqueur 
d'entr£e oe file 



ADRESSE DE BLOC 2£RD 
POUR ENTREES DE FILE 
DE RELANCE DEMEMOlRE 




i 



OBTENIR 
IWDICATEUR 
PROCHAINBLOC 
DAKS LA FILE 



OBTENIR INDICATEUR 
DU PROCHAIN BLOC 
DE LA FILE 



ENLEVER LE 
MARQUEUR 
D'ENTRfcE 
OE FILE 



OBTENIR 
MARQUEUR EXT 





CANAL DEN 0 
DE SEQUENCE 



OBTENIR H° BLOC 
DE TRANSMISSION 
(TBNJ 




OBTENIR 
LONGUEUR 
DE BLOC 




FNDLNK 



LIAISON BLOC 

A FILE 
D'ENTRfcE 



INCREMENT 

COMPTAGE 

JIAMEON- 



D'ENTREE 



RELMEM 



REINTRCDUCTION 
DU BLOC 



50USTRAIRE 
TNB DU N* 
DE SEQUENCE 



OBTENIR 
N° DE SEQUENCE 
DU MESSAGE 



NON 



TROUVER 
ENREGISTREMENT 

DANS-LA 

FILE D'ENTRfcE 





UT1USERTNB POUR 
CALCULER ADRESSE 
POUR REMISSION 



GET IF 



OBTENIR UNTAMPON 
POUR LE MESSAGE 



RECHERCHE POINT 
DANS FILE MESSAGES 




LIAISON DU TAMPON 

DE MESSAGE 
DANS FILE MESSAGE 



INITIALISATION 
DU BLOC DE 
COMMANOE 
DE MESSAGE 




OBTENIR 
MARQUEUR AVANT 
OUPROCKAIN BLOC 
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Le programme de maintenance de chaine de recepteur maintient 
des listes de reception qui attend ent un message. Lorsqu'un message 
est re?u, une commande est passee a V interpreteur de reception 
(Tableau R-VIII) qui le met en file d'attente sur le groupeur de 
5 messages et Smet une reponse* Les messages sont emis comme un ensem- 
ble de blocs de transmission. Ces blocs de transmission sont re?us 
dans des positions de memoire non contigues. Le groupeur de messa- 
ges (Tableau R-VIII) dSplace les blocs de transmission dans un bloc 
de memoire et les place dans l'ordre correct. Le message est ensuite 
10 place dans la file d'attente d f entree de manipulateur et le commuta- 
teur de message est mis en file. 

- ~ - manipulateur des s.er t plusieurs canaux. Chaque .canal comporte. 

un groupe de tables de canaux. Le contenu des tables est represents 
sur les Tableaux S-I, S-II et S-III. La table 3-II d'espace auxi- 
15 liaire.1 contient les indicateurs de file d'attente pour le manipu- 
lateur et une table S-III d'espace auxiliaire 2 contient des statis- 
tiques pour le canal. L'etat du canal est maintenu dans la table S-I 
de donnees de canaux. 

La structure du manipulateur est dScrite ci-apres. L'interpre- 
20 teur d'etat utilise les trois tables pour determiner 1' action a 
prendre lors du controle de l'Stat. L'Stat CI est represents sur le 
Tableau S-IV et l'etat TR est represents en S-V. L * interpreteur d 1 . 
Stat utilise la table S-VI de traitement d'etat pour determiner 1« 
ordre dans lequel les bits d'etat doivent etre contr6les et quelle 
25 action doit §tre entreprise si le bit est present. Ce programme est 
illustre par 1 1 organigramme du Tableau R-I. L ' interpreteur d'etat 

- eon-t-raie--l-esHD±t^^ 

dans la table S-VI de traitement d'etat. 

Certains bits d'Stat sont utilises comme marqueurs pour l 1 in- 
30 terprSteur. La table S-VII de marqueurs d'Stat est utilisSe pour po- 
sitionner les marqueurs appropries. Certains d'entre eux sont le 
marqueur SRP et le marqueur de bloc court. 

Lors du controle d'une entree d'etat, 1 * interpreteur position- 
-ne d'abord les marqueurs d'etat, ainsi que specif ie dans la table 
35 de marqueurs d'etat. L' interpreteur controle ensuite les bits spS- 
cifiSs dans la table de traitement d'Stat et execute les actions 
appropriSes pour les bits qui sont a l'etat "1". 
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Espace auxiliaire 1 - Table 3-II 

0 Debut de chaine cT emission 

1 Pin de chaine d 1 emission 

2 Debut de file de recuperation a 1' Emission 

3 ?in de file de recuperation a l 1 emission 

4 Debut de chaine protocole en attente 

5 Pin de chaine protocole en attente 

6 D£but de file blocs active 

7 Pin de file blocs active 

8 D^but de chaine reception 

9 Pin de chaine reception 

10 D£but de file de blocs regus 

11 Fin de file de blocs regus 

12 Debut de liste NAX 

13 Pin de liste NAK 
14 

15 

16 Nombre de d£lais sans une reponse valable 

17 Nombre de NAK £mis sans. un bloc valable 



Espace auxiliaire 2 - Table S-III 

0 Nombre de RSP en attente. 

1 Nombre de blocs en attente sur ACX 

"2 T^t^l~d^NAZ"^egus ™ 

3 Total de NAK emis 

4 Nombre de NAX en attente 

5 Nombre de RSP regus 

6 Total des delais 

7 Total des ddlais de. teste 

8 Total des depassements 

9 Total des CRC ou erreurs de parity 
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Table de traitement d'etat 



S-VI 



0 
1 

2 
5 
4 



Num^ro^ de bit 



Adresse ^ de branchement 



Numero 2 de bit 



Adresse£ de branchement 



2n-2 



Ifumerb de bit 
n 



Adresse de branchement 
n 



, i 



FFFF 



16 



Table de marqueurs d'etat - S-VII 



0 

1 

2 
3 


Mot | bit # 4 




Adresse ^ de marqueur 


Mot ^ bit £ 

1 _ 


Adresse2 de marqueur 




4 







2n-2 



Mot ^ 


bit # 


Adresse 


de 

n 


marqueur 


FFFF 1 g 
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Code interne d'6tats - Tableau S-VIII 



Code interne 


Etat. 


1 


Erreur CRC 




2 


Depassement tampon 




3 


Delai de texte 




4 


Code de commande illegal 


(R) 


5 


Code de commande illegal 


(T) 


6 


D^lai reception 




7- • 


- -Terminals on— s e gment (R) — 




8 


Terminaison segment (T) 





Code interne de protocole - Tableau S-IX 



Code interne 


Protocole 


Code ASCII 


20 


ACK 


86 


21 


NAK 


15 


22 


MED 




23 


RSP 


85 


24 


ETB 


97 


25 


ETX 


85 
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Entree de file d ' initiateur - Tableau S-XII 



o 


Indicateur avant 


1 


Indicateur arriere 


o 


Adresse TCB initiateur 




Adresse TCB de commutateur de message 


4 


Indicateur 

de debut (=0) 


Indicateur de liberation 
de parametre (=1 ) 


5 






Canal ID ' 


7 


Adresse de tampon 



Bloc de commande de message (BCB - Tableau S-XIII 
pour message ) 



0 
1 

2 

3 
4 
5 

_6_ 



7 
8 



Indicateur avant 
Comptage de blocs de transmission en attente 
Comptage de mots du premier bloc 



Instant de debut de message 
_Ins.t.ant_de_dabut-de-measage- 



Indicateur arriere 

r 



Message 
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Le programme XMTBLK ou programme "emission de bloc" relie l f en- 
tree d 1 information de gestion de bloc (BMI) a la f in de la file ac- 
tive. Le bloc de transmission est ensuite £rais, prdced^ par ses deux 
mots de num^ro de sequence et de num£ro de bloc de transmission. Le 
5 bloc de transmission est dmis sous forme de plusieurs blocs de trans- 
mission intermediaires (suivant la dimension de mise en blocs de 
transmission intermediaires). Le Tableau XV illustre la file active 
BMI, Le programme XMTBLK sollicite 1* element de maintenance de chai- 
ne d 1 emission (XMITER) pour obtenir une liste ATI etablie et liee 

10 a chaque appel. 

L ' element de maintien de chaine d 1 emission (XMITER) du Tableau 
R-IV est sollicite par tout element qui souhaite emettre des donn^es 
ou un protocole . "Lor s qu 1 line " d emande d ? emissiori es t " pds^e f la;" liste 
appropriee est etablie et, si cette liste concerne un transfert de 

15 donnees, elle est liee a la fin de la chaine demission. Si la liste 
concerne un protocole, elle est liee k la fin d'une chaine de proto- 
cole en attente et une commande d f arret est ^mise vers le G3CI (a 
moins qu'une demande d 1 arret ait deja ete emise. 

Le f onctionnement des circuits s'arrete lorsqu'une autorisation 

20 d 1 arret est detect ee dans la chaine de transmission. L'interprSteur 
d'dtat passe la commande au programme XSMITER lorsque l'^tat d' arret 
est detects. Le protocole en attente est 1±6 a la t§te de la chaine 
de transmission et un ATI est 6m±s pour poursuivre 1* execution de la 
chaine. L 1 autorisation d ? arr§t n'est pas placee dans les listes de 

25 protocole. Si aucun protocole n'est dominant, dont l'^tat d'arrSt 
est desservi, un ATI immediat est emis pour demarrer la chaine a 
nouveau, Les blocs de transmission de recuperation re?oivent la prio- 
rity du protocole pour le processus- de liaison. L ! interpr§teur d 1 
Emission, Tableau R-V, maintient Tine file d' attente BMI active, com- 

30 me le montre le Tableau XV, qui est l±6e h I'ordre dans lequel les 
r^ponses sont attendues. Lorsqu'un etat d 1 arret est detecte, la 
chaine d 1 emission est exploree a la recherche de la premiere liste 
"type d'dmetteur". Le numero de sequence dans la liste est trajismis- 
k I 1 inter pre teur d* Emission qui met a jour sa file d ! attente BMI 

35 active. Un marqueur est place dans chaque liste pour indiquer si 
elle est declenchee par' I'emetteur, le recepteur, ou aucun d'entre 
eux. 
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Le programme MITER libere de 1'espace de liste chaque fois 
qu'une terminaison de. segment se produit sur la chaine d ! emission. 
L ! interpret eur d'etat passe la commande a XETIR lorsqu'il detecte 
un etat "T" de terminaison de segment. Bu fait que les listes de 
5 transfert de donnees sont liees a la fin de la chaine d 1 emission 
sans arreter le C3CI, un code illegal est toujours memorise dans la 
derniere liste de la chaine pour indiquer quand les circuits ont ter- 
ir.ine la chaine demission. Des codes illegaux sont egalement utili- 
ses pour la chaine de reception. Le bit 7 dans le code illegal in- 

10 dique une liste d* Emission s'il est place a "1" . Les bits 12 a 15 
sont utilises pour identifier la liste qui contient le code illegal. 
Lorsqu 1 une liste "d 1 emission (ou de reception)" est etablie , ""'le "pro- 
gramme d'etablissement de liste attribue un code illegal a la 1 iste 
et memorise l'adresse de liste dans une table S-XVT de codes ille- 

15 gaux. Le code illegal est determine en utilisant le prochain numero 
disponible et en augmentant ensuite d'une unite le numero pour la 
liste suivante. Le code illegal contient toujours le bit "0" • Le 
numero d ! identification de pode illegal se classe toujours entre "0" 
et un SYSGBH. 

20 Lorsqu 1 Tin etat de code illegal est detects, l f interpreteur d' 

etat contrSle si le bit 7 est "1" ou "0". Si le bit 7 est "1 " la 
commande est passee a XMITER. Du fait que le bit de terminaison.de 
segment n'est pas a I 1 etat "1" dans la derniere liste de la chaine, 
la liste dans laquelle le code illegal se presente est liberee par 

25 Xi-:IT3R. Si certaines listes sont liees a la chaine avant que I'etat 
de code illegal ne soit desservi, un ATI est &nis pour les nouve lles 
listes. Tout protocole en attente est lie a la tete de la chaine d f 
emission sur un code illegal. 

Les chaines de listes, les listes de recuperation et la file 

30 d 1 attente EKI necessitent toutes de petits trongons de memoire de 
longueurs variees.Ces petits trongons sont retrouves dans la memoi- 
re libre sollicitant d'abord un bloc de 128 mots. Le bloc de 128 
mots est ensuite attribue aux segments qui ont besoin d'espace de 
liste. Lorsque le bloc est entierevnent , ou presque entierement re- 

35 serve et qu'un autre element a besoin de place, une autre demande 
est posee pour un bloc de 126 mots. Les blocs, sont lies ensemble et 
le dernier bloc demande (ou le dernier retrouve) est a la tete de la 
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TABLEAU 3-XVII 

Bloc d'espace de liste de 128 mots 

Bit en T , 

Longueur de bloc 
reserve & 

Indicateur avant 

Indicateur arriere 

Bits de reserve (mot 1) 

Bits de reserve (mot 2) 

I 

Quatre mots* (bit 1 5 , mot 1 ) 



Quatre mots|(bit 14, mot 1) 



|(bit 0, 



Quatre mot si (bit 0, mot 2) 



Bit en longueur de bloc 
reserve ° 



TABLEAU S-XyiII 

Format message SEP 

* **16 Bits 

J 6 Bits xc 16 Bits ^ 8 Bits ^ 16 Bits^, 

DLE N° de Caractere DLE B 

SEP sequence de reponse ETX C 

C 
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Uh caractere de protocole est emis dans un message SRE avec un 
numero de sequence correspondant , ainsi que le raontre le Tableau 
S-ZVIII. La validite du numero de sequence est contr3lee en le com- 
parant au numero de sequence attendu. Si le numero de sequence regu 
5 est inferieur au numero attendu, la file d'attente active BHI , ainsi 
que le montre le Tableau XV est exploree a la recherche du numero 
regu. Si ce numero n'est pas trouve dans la file active 3KI f ou si 
ce numero est superieur a celui attendu et se trouve a l'exterieur * 
de 1 1 intervalle d ' acceptation, le protocole est ignore et le delai 

10 de reception est demarre a nouveau pour autoriser le protocole 
mauvais. 3i le numero apparait comme valide, la file d'attente ac- 

- -t-ive BI4I representee sur le- Tableau S-KI-V- en liaison- avec le Ta~ - 

bleau XV, est exploree a la recherche d'une entree correspondant au 
numero de sequence. Si aucune entree n ! est trouvee, le protocole est 

15 traite comme non valable. Si le numero est valable mais superieur 
au numero attendu, des RSP sont emis pour les nutneros manquants. 
• Cette validation de numero de sequence se produit aussi bien pour 
les ACK que pour les NAK. 

• > La file d'attente active BMI representee sur le Ta.bleau S-XIV, 

20 en liaison avec le Tableau XV, est liee dans I'ordre dans lequel les 
reponses de blocs sont attendues. Si une reponse n'est pas regue 
dans I'ordre, un message RSP est emis pour chacune des reponses man- 
quantes. Le BMI de chaque bloc qui contient une reponse manquante 
est lie a la fin d'une file de recuperation d' emission, a moins que 

25 la file d'attente active BMI ne soit vide. Egalement, si un KJLK pour 
un bloc est regu, le BMI pour le bloc est lie a la file d'attente 
de recuperation d ! emission. Pour lier un protocole ou des blocs de 
recuperation a la chaine d 1 emission, le programme XMTIR arr§te les 
circuits. Si I'etat d 1 arrSt est traite par MITER et que le proto- 

30 cole et les blocs de recuperation sont lies a la chaine d 1 emission, 
Ts'JZ'ZR retourne le numero de sequence de la liste du type "emetteur" 
le plus proche du debut de la chaine d' emission avant que 1' opera- 
tion de nouvelle liaison soit executee. Le numer.o de sequence retour- 
ne est utilise pour trouver le point ou les entrees de file d'at- 

35 tente de recuperation d' emission ne sont pas liees dans la file d r 
attente- active BMI. 
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I 



DEBUT DE CHA1NE 
D*£M\SS10H 



USTE 
DE 

PROTOCOLE 
DE 

RECEPTION 



USTE 
DE 

PROTOCOL* 
DE 

RECEPTION 



USTE 
DE 
BLOC 2 



&LOC 13 



chaine d j Emission 



BLOC 14 



CHAINE BMI 


11 




12 




2 


— * 


13 




U 

















-NAK-127 



-FltE-BWI- 



EXEMPLE DE CHAINE DEMISSION ET DE FILE BMI 



60- TABLEAU HL 



2266389 



d£but de chawe 
o'emission * 



LISTE 
RSP U 



LISTE DE 
BLOC 12 



USTES 06 
RECUPERATION 



LISTE DE 
BLOC 15 



LISTEDE 
0LOC14 



CHAINE DEMISSION 



LISTE DE 
BLOC 15 



b£BUT DE- 
FILE BMI 



INSURES ICI 

A 































2. 




11 




12. 




13 




14 




15 





FILE ACTIVE BMI 
LIAISON EN FILE APRES FIN DE DESSERTE D' ARRET 
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Le programme RCVR continue a essayer d'Stablir des listes de 
reception jusqu'a ce qu'une limite de liste soit atteinte ou qu f 
aucune place de memoire ne soit plus disponible. Une demande est 
faite a GETMEM d'un "bloc de memoire de la longueur d'un bloc de 
5 transmission, plus huit mots. Si aucune place de memoire n'est dis- 
ponible, la commande est repassee au programme solliciteur. Si de 
la memoire est disponible, une liste est etablie pour recevoir ce 
bloc de memoire. De l'espace est affectS a un bloc de commande de 
tampon de huit mots. Les deux premiers mots de texte sont le numero 

10 de sequence, Tableau S-XV..Ces deux premiers mots de texte sont re- 
qm3 dans le bloc de commande de tampon aux mots 6 et 7. La liste de 

reception est liee a la fin de la chaine -de reception et le comptage. 

des listes est increments. RCVR passe alors h 1' Stablissement d'au- 
tres listes, comme decrit ci-dessus. 

1 5 Un code illegal pour le recepteur indique que la chaine de re- 

ception a ete terminee par les circuits. RCVR contrSle si d'autres 
listes sont liees a la chaine lorsqu'elle a ete terminee, mais avant 
que I 1 Stat de code illegal soit desservi. Si d'autres listes exis- 
tent, elles sont emises a nouveau par un ATI. Le programme RCVR es- 

20 saie maintenant d'etablir d'autres listes de reception, comme dScrit 
ci-dessus. Si aucune place de mSmoire n'est plus disponible pour 
recevoir d'autres listes de reception, ou si la limite de comptage 
de listes est atteinte, la commande est passee k V interpreteur d f 
Stat. 

25 De.l'espace pour les listes de reception est. demandS par le 

programme de gestion d'espace de liste, et libSrS pour lui. Ce pro- 
gramme "de gest~xon~&~ ! e space &e~Ti"ste esinrScrit si^&essous. 

L 1 interpreteur de reception (RCVINT) du Tableau R-VII est mis 
en execution par l f interpreteur d'etat lorsque le protocole ou 1' 

30 etat applicable au rScepteur est detects* Lorsqu'il prend l 1 execu- 
tion, 1' interpreteur de reception RCVINT remplace le contenu de 
ETCBP (indicateur de bloc de commande de taches en execution) par 
I'adresse de son propre bloc de commande de tache. 

Si RCVINT doit attendre la memoire, l 1 interpreteur d'Stat et 

35 l f interpreteur d'emission peuvent poursuivre 1' execution. Si I'in- 
terpr§teur de reception RCVINT regoit la commande pour le protocole 
(RSP), les blocs de donnees et les erreurs (erreurs CRC, depasse- 
ment et delai de texte). 
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C-AELEAU 3-XIX 



Bloc de command e de tampon pour 1 ! entree au 
groupeur de messages 



0 
1 

2 
4 

_5_ 
6 

7 



Indie at eur .avant 



de sequence 



Marqueur 

xj i A 



K'° de bloc de transmission 



.Longueur de bloc 



Reserve 



Indicateur arriere 



Donnees 



t 



TABLEAU S-XX 
Entree de file de groupeur 



0 
1 

2 



Indicateur avant 



3 
4 
5 
6 

7 



j-ndicateur. arriere 



Adresse TCB UNIPY 



Adresse TCB recepteur 
31 PRI 



Canal ID 



■ Adresse de bloc 
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TABLEAU S-XXI 



Format de segment de liste NAK 



Indicateur avant 

Indicateur arriere 

N° d ' intervalles vides 

Prochain intervalle disponible 

Entree 1 
Entree 2 



Entree n 

Intervalle 1 
Intervalle 2 



Intervalle m 



2 

3 
4 
5 
6 
7 



TABLEAU S-XXI I 
Table de file de canal 



0 Indicateur de table d' entree de file pour canal 0 
-1 -i-nd-ie-a-t eu-r-de— t a-b 1- e-d-ien-t r e e-d e~f ile— po.ur__canal.__1™ 



Indicateur de table d' entree de file pour canal 7 



Marque ur canal 0 
Marqueur canal 1 
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positionner le bloc de message lcrsqu'un bloc de transmission est 
regu pour ce message. Lorsqu'un bloc de transmission est regu, le 
numero de sequence du" bloc de message est determine en soustrayant 
le numero de bloc de transmission du numero de sequence du bloc. La 
5 file d T entree des blocs de message est ensuite exploree a la recher- 
che de ce bloc de message. Si ce dernier n'est pas dans la file, la. 
memoire est sollicitee pour un bloc de message. Si de la memoire est 
disponible, le bloc de commande de message est mis en format corame 
le montre le Tableau 3-XXIII, et le message est lie a la file d'en- 
10 tree. 

La file d ! entree est maintenue ordonnee, avec le message de 
numero inferieur en tete de la file. Le message en tete de file est 
terrains et il est transfere au comnutateur de message avant tout 
autre message. Chaque fois qu'un bloc de message doit etre lie a la 

15 file d 1 entree, UNIFY explore la file a la recherche du point d 1 in- 
sertion du bloc, base sur le numero de sequence. 

Lorsque le bloc de message est trouve, le numero de bloc de 
transmission est utilise pour calculer 1'adresse k laquelle les don- 
nees doivent etre memorisees . ' Le numero de bloc de transmission (TB1\ T ) 

20 est multiplie par sa longueur (TBS) et additionne a la premiere 
adresse de mot du message. Les donnees sont transferees du bloc de 
transmission au bloc.de message. Si le marqueur ETX est a l'etat "1" 
pour le bloc de transmission, le numero de bloc de transmission est 
memorise dans le bloc de commande de message, Tableau S-XXIII. Lors- 

25 que le nombre de blocs regus pour le message est egal au numero de 
bloc de transmission du bloc 2TX, augmente d'une unite, le message 

est termine . 

Lcrsqu'un bloc ETX a ete regu, la longueur du message est con- - 
• nue et l'espace inutilise dans le bloc de message est libere si plus 

50 de 64 mots r:e sent pas utilises. Le bloc de transmission est libere 
pour la memoire libre apres que les donnees qu'il contenait ont ete 
passees au bloc de message. Les blocs de tra.nsmis.sion ccntenant le 
message entier sont lies k la. file d 1 entree et ne sont pas lib^res. 
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Lorsqu'un message a et6 termine, UNIFY controle si le message 
se trouve ou non a la tete de la file. S'il se trouve a la tSte de 
la file, le message est passe au commutateur de message, puis UNIFY 
controle si le message suivant de la file d 1 entree est termine, et 
5 il passe au commutateur de message s'il est pret. Si le message en 
tete de la file d f entree n'est pas termine, la file de blocs de 
transmission en attente est exploree. 

Lorsque UNIFY ne peut obtenir de memoire pour un bloc de messa- 
ge, le bloc de transmission que 'UNIFY a traite est lie a la fin de 

10 la file de blocs de transmission en attente, et une entree de file 
"non memoire" est faite pour le canal. Chaque fois que UNIFY termine 
le traitement d^'un bloc de transmission, il recherche des entrees 
dans la file de blocs de transmission en attente et traite les "blocs 
de transmission de la file. UNIFY tente de traiter chaque bloc de la 

15 file, mSme si certains peuvent etre sautes en raison d'un manque de 
memoire pour un bloc de message. Lorsque toute la file a 6t6 contro- 
lee ou trait ee, la commande est transferee au processeur d'appel. 
Le bloc de transmission en attente est maintenu en ordre de bas en 
haut de sorte que la file d 1 entree est egalement ordonnee. 

20 Differents modes de realisation de 1' invention ont etd d^crits 

en detail. Mais il faut noter que les descriptions de ces modes 
sp^cifiques de realisation ne sont que des exemples et que de nom- 
breuses modifications peuvent y etre apportees sans sortir du cadre 
de 1' invention ni de son esprit. 
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des erreurs, iorsque ledit poste emetteur devient disponible, et un 
dispositif nionte dans ledit poste emetteur et qui reagit aux codes 
d 1 identification regus dudit poste recepteur en retransmettant vers 
ledit poste emetteur, seulement ceux des blocs de donnees qui conte- 
riaient des erreurs. 

7 - Dispositif selon In revindication 6, caracterise en ce que 
ledit poste recepteur comporte egalement un dispositif destine a 
controler si les blocs de donnees regus contiennent des erreurs. 

8 - Dispositif selon la revendication 7, caracterise en ce que 
ledit dispositif destine a controler les donnees regues comporte un 
dispositif destine a diviser la valeur numerique binaire du bloc cLe 
donnees par une constante et un dispositif destine a comparer le 
reste de ladite division avec un reste fourni par ledit poste emet- 
teur pour le merae bloc de donnees. 

9 - Dispositif selon la. revendication 3, caracterise en ce que 
ledit noste emetteur comporte egalement un dispositif destiri^ a di- 
viser la valeur numerique binaire de chaque bloc de donnees par une 
constante, et a emettre un code representant le reste de cette divi- 
sion vers ledit poste recepteur. 

10, - Dispositif selon l'une quelconque des revendications & a 
9, caracterise- en ce que lesdits postes emetteur et recepteur corn- 
portent tous deux des emetteurs et des recepteurs identiques desti- 
nes a transmettre simultanencent des blocs de donnees du poste emet- 
teur au poste recepteur et du poste recepteur au poste emetteur. 
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Fig. 3 
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Fig, 8 A 
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